# Проверка, является ли число простым
def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

# Получение числа от пользователя
input_number = input("Введите четырехзначное натуральное число: ")

# Проверка, что введено четырехзначное число
if len(input_number) == 4 and input_number.isdigit():
    max_prime = 0
    # Проверка всех подстрок числа на простоту
    for i in range(len(input_number)):
        for j in range(i+1, len(input_number)+1):
            sub_number = int(input_number[i:j])
            if is_prime(sub_number) and sub_number > max_prime:
                max_prime = sub_number
    print(max_prime)
else:
    print(0)
